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Abstract. Dyer and Formanck (1976) proved that if N is a free nilpotent 
group of class two and of rank ^ 1,3, then the automorphism group Aut(JV) 
of N is complete. The main result of this paper states that the automor- 
phism group of an infinitely generated free nilpotent group of class two is also 
complete. 

Introduction 

According to the result by J. Dyer and E. Formanek [4], the automorphism 
group of a finitely generated free two-step nilpotent group is complete except in the 
case when this group is a one- or three-generator (the three-generator groups have 
automorphism tower of height two) . The purpose of this paper is to prove that the 
automorphism group of an infinitely generated free two-step nilpotent group is also 
complete. (Recall that a group G is said to be complete if G is centreless and every 
automorphism is inner.) 

The paper may be considered as a contribution to the study of automorphism 
towers of relatively free groups. The study arose from conjectures of G. Baumslag 
that automorphism towers of finitely generated absolutely free and free nilpotent 
groups must be very short (strictly speaking, his conjecture in the nilpotent case 
concerns finitely generated torsion- free nilpotent groups {7 ] , problem 4.9]). The case 
of absolutely free groups was considered in the paper [2] by Dyer and Formanek: 
they proved the automorphism group of a finitely generated non-abelian free group 
F is complete, that is Aut(Aut(F)) = Aut(F) (in fact, the automorphism group of 
any non-abelian free group is complete |12| ). In [3] Dyer and Formanek obtained 
the following generalization of the results from [2]: the automorphism group of 
any group F/R', where F is absolutely free of finite rank and R is a characteristic 
subgroup of F lying in the commutator subgroup F' of F, is complete provided that 
F/R is approximated by torsion-free nilpotent groups. In particular, any finitely 
generated non-abelian free solvable group has complete automorphism group. The 
above cited paper [4] and the present paper give full description of automorphism 
towers of free two-step nilpotent groups. 

Let N denote an infinitely generated free two-step nilpotent group. The ideas 
we use in the present paper are closely related to those of Dyer and Formanek [4] . 
Thus, like the cited authors, we prove in the last section that after multiplication by 
a suitable inner automorphism of Aut(iV) any automorphism of Aut(A) preserves 
the elements of the subgroup Inn(A) and a fixed automorphism of N which inverts 
all members of some basis of N (we call such automorphisms of N symmetries; note 
also that in [4] a similar result, in a part concerning the symmetry, is formulated a 
bit weaker). However, instead of further analysis of the action of the transformed 
automorphism, say, A of Aut(A^) on all generators of Aut(iV), we prefer to prove 
that A preserves all /^-automorphisms, and hence the elements of the conjugacy 
class of all symmetries (Theorem I5.3|) . This enables us to prove that A preserves 
all elements of Aut(A). (Generally speaking, if K is a conjugacy class of a group G 
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such that the centralizer of K in G is trivial, then any automorphism of G which 
fixes all elements of K necessarily fixes all elements of G.) 

Statements which are formulated similarly or exactly the same as some state- 
ments from [4] can be also found in Sections [2] and [3l all such statements, mostly 
with different proofs, will be specially indicated in the main body of the paper. The 
proof of the completeness of Aut(iV) given in this paper follows, nevertheless, an 
alternative general plan. 

The specific feature of our proofs is the method we usually use to show invariance 
of a subset of Aut(iV) under automorphisms of the group. The method is based 
on the following general observation that came from model theory: if a subset 
of an algebraic structure is the set of realizations of a formula of a certain logic 
with parameters in the structure, or, in model-theoretic terms, if this subset can be 
defined by the mentioned formula, then every automorphism of the structure, which 
fixes each of the parameters, setwise fixes the subset. In particular, if a subset is 
definable by a formula without parameters then the subset is invariant under all 
automorphisms of the structure. In such situations algebraists used to say that the 
subset of the structure can be characterized in terms of basic operations. Thus, 
the reader who is not familiar with model-theoretic terminology can substitute his 
or her own arguments where necessary. We should stress, however, that this paper 
does not assume familiarity with model theory. 

Usually, to define subsets we shall use formulae of the first-order logic or the 
monadic second-order logic (which allows quantification by arbitrary subsets of 
a structure). A subset of a structure definable by means of first-order logic is 
simply called a definable subset. The use of monadic second-order is not actually 
particularly deep: we are just trying to express the fact that characterization of 
some subsets in Aut(iV) requires higher-order relations. 

After preliminary Section [T] outlining terminology and background material, we 
begin by showing that a family of all involutions of N which are symmetries modulo 
the subgroup I A (TV) is definable in Aut(iV) (Lemma I2.1[) . Then we prove that the 
subgroup IA(AT) itself is a definable, and hence a characteristic subgroup of Aut(iV) 
(Proposition 12 . 2|) . In the same section we prove definability in Aut(TV) modulo 
IA(iV) for one more family of involutions of N, for extremal involutions (we call an 
automorphism tp of N an extremal involution, if there is a basis of N such that tp 
inverts some element of this basis element and fixes others; the term is chosen in 
analogy with classical group theory) . 

In Section [3] we prove definability of conjugations and symmetries in Aut(iV). 
First, using involutions extremal modulo IA(iV) we prove that the set of all conju- 
gations by powers of primitive elements is definable in Aut(TV) (Lemma 13. f ( note 
that a similar result holds for the automorphism groups of non-abelian free groups 
[12] ). Lemma [3. 1 1 implies that the subgroup Inn(7V) is characteristic in Aut(iV). 
Next, by means of monadic second-order logic we define in Aut(iV) symmetries; this 
involves symmetries modulo IA(iV) and normalizers of free generating sets of the 
(free abelian) group Inn(iV) (Lemma 13.31) . 

The main result of Section [4j the next to the last in this paper, states that the 
subgroup IA T (N) of Aut(TV) consisting of all /^-automorphisms which stabilize 
a given primitive element x of N (in fact, any element in xN', where N' is the 
commutator subgroup of N) is definable in Aut(iV) by means of monadic second- 
order logic with the parameter r, where r is conjugation by x (Theorem 14. lj) . The 
stabilizers IA T (N) are involved in a second-order modelling in Aut(A) the primitive 
elements of N and play a crucial role in the proofs in the last section, which was 
briefly described above. 

The author would like to express his gratitude to Professor Oleg Belegradek for 
friendly attention to this research and to thank the referee for helpful comments 
and suggestions. 
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1. Basic concepts and notation 

Everywhere in this paper N denotes an infinitely generated free two-step nilpo- 
tent group, N' stands for the commutator subgroup of N and A for the free abelian 
group N/N'. We denote by ~ the natural homomorphism N — + A, and use the same 
symbol to denote the corresponding induced homomorphism Aut(iV) — ► Aut(A). 

For any two-step nilpotcnt group the commutator subgroup is contained in the 
centre of this group; for a free two-step nilpotent group the centre, a free abelian 
group, is exactly the commutator subgroup ([9j 5.7], [H ch. 3, § 1]). We denote by 
r a the inner automorphism of N, or conjugation, determined by an element a G N. 
Since N' is the centre of the group N, then r a = tj, if and only if a = b( mod N'). 
Hence Inn(iV), the group of all inner automorphisms of N, is isomorphic to N/N', 
and, in particular, is a free abelian group. 

Theorem 1.1. A set {xi : i £ 1} is a basis (free generating set) of N if and only 
if the set {xi : i G 1} is a basis of the free abelian group N/N' . 

Recall that the sufficiency part of the Theorem can be proved by using the 
following two results: (1) if a set X U G' generates a nilpotent group G, then G is 
generated only by X itself [H Cor. 10-3-3] and (2) if X generates a free nilpotent 
group G and X is a basis of G/G' , then X is a basis of G [101 § 4] (see also [HI ch 
3, § 1, ch. 4, § 2]). 

Corollary 1.2. Every automorphism of A is induced by an automorphism of N. 

The kernel of the induced homomorphism Aut(TV) — > Aut(A), the subgroup of 
I A- automorphisms, is denoted as usual by IA(iV). Considering the action of the 
elements of IA(N) on a fixed basis of N, one sees that I A (AT) is isomorphic to an 
infinite Cartesian power of N' , and therefore is a torsion- free abelian, but not free 
abelian group as in the case of finitely generated free two-step nilpotent groups 

mm- 

We shall work with involutions in the automorphism group of the abelianization 
A. Suppose that / is an involution of the group A. Write A^ (in the manner of 
R. Baer) for the fixed-point subgroup of / and Aj for the subgroup of elements {a} 
such that fa = —a. An involution / G Aut(j4) is diagonalizable in some basis of A 
if and only if 

A == Aj; £B A j 

(note that the latter property does not hold for all involutions in Aut(^4); see The- 
orem [L4] below) . We call a diagonalizable involution / a K-involution, where x is 
a cardinal, if 

k = min(rank Ay , rank Aj). 
A standard argument proves that 

Lemma 1.3. Diagonalizable involutions f and g from Aut(-A) commute if and only 
if 

A=(A+n A+) © (A+ n a~) ® (Aj n A+) © (Aj n A~). 

In general, the structure of involutions in Aut(A) is described by the following 

Theorem 1.4. Any involution f in the group Aut(^4) has a basis B of A such that 
fb = ±b or fb G B for each b G B. 

The result is essentially known for free abelian groups of finite rank (it immedi- 
ately follows from Lemma 1 in [6] by L. K. Hua and I. Reiner); we give a sketch of 
the proof in the case of infinite rank. 

Proof of Theorem \lA\ The fixed-point subgroup is a free summand of A. Let 
R be a direct complement Fix(^) to A and let {r^ : i G /} be a basis of R. For every 
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i £ 7 the element /r,; + r, is in Fix(y). Suppose that 

,/={?£/: /r, +r,e 2A} and K — I\J. 

For every j E J we have /rj + rj = 2tj, where tj £ Fix(y>); therefore if Sj = rj — tj, 
then </5(Sj) = — Sj. 

The index set K can be considered as a well-ordered. One can then construct by 
transfinite induction a family {sk '■ k £ A"} of elements of A such that 

(i) the set {sfc : k £ TV} U {sj : j £ J} generates a direct complement of Fix(A) 
to A; 

(ii) /sfc = — Sfe + Ufe, where = or Uk is a unimodular clement of A (that is, 
can be found in some basis of A) and 

(iii) the family consisting of all non-zero elements Uk forms a basis of a direct 

summand of Fix(y>). 
Let I\ = {i £ J : /sj = — s,} and 1% = By the construction the subgroup 

(/fii + Si : i £ 72 ) is a direct summand of Fix(</?): 

Fix(p) = (/sj + Si : i £ 7 2 ) © V. 
Suppose that V is a basis of V. Then the following basis of A 

{si : i £ 7i} U {stjsi : i £ 7 2 } U V 
satisfies the conditions of the Theorem. 

2. Coming down to the abelianization 

We shall use throughout the paper two conjugacy classes of involutions in the 
group Aut(N). The first conjugacy class consists of involutions similar to involu- 
tions one can find in standard generating sets of automorphism groups of finitely 
generated two-step free nilpotent group. We shall call (p £ Aut(TV) an extremal 
involution if there is a basis of N such that ip inverts exactly one element of this 
basis and fixes other elements; we shall also call any basis of TV" on which <p acts 
in such a way a canonical basis for ip. Any symmetry 9, a member of the second 
conjugacy class, has a basis of N such that 9 takes each element of this basis to the 
inverse (a canonical basis for 9) . 

Note that both described classes are used in the cited paper [4] by Dyer and For- 
manek. In this section we obtain a first-order characterization of both symmetries 
and extremal involutions in Aut(TV) modulo IA(7V). 

Lemma 2.1. (a) Let 9 be a symmetry. Then for every I A- automorphism a 

9a9 = a" 1 ; 

in particular, the automorphism 9a is an involution in Aut(/V~). 

(b) Let 9 be a symmetry, a £ Aut(TV) and a £ IA(iV). If both a and act commute 
with 9, then a = id . 

(c) An involution 9 £ Aut(iV) is a symmetry modulo IA(7V) (that is, has the 
form 9* (3 for some symmetry 9* and (3 £ IA(7V)) if and only if 

(1) a product of any three conjugates of 9 is an involution. 

(d) The family of all involutions which are symmetries modulo IA(7V) is definable 
in Aut(TV). 

Proof, (a) Since 9 inverts all elements of some basis B of TV, then 9 inverts modulo 
TV' all elements of TV. This implies that 9 preserves any commutator [a, b] £ TV': 

9[a,b] = [9a, 9b] = [a -1 , ft -1 ] = [a,^ 1 ] -1 = ([a^]" 1 )" 1 = [a, b], 

and hence all elements of TV' . 

Let x be an element of B and ax = xc, where c £ TV'. Then we have that 

9a9x = 9a{x- 1 ) = 9{ X - 1 C - 1 ) = xc- 1 = a^x. 
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(b) The conditions 6o~9 — a and OoaO = aa imply by (a) that aT 1 — a, whence 
a = id, because IA(N) is a torsion-free group. 

(c) According to (a), any symmetry modulo IA(iV) is an involution. Further, an 
involution from Aut(iV) is a symmetry modulo IA(iV) if and only if its image under 
the induced homomorphism Aut(iV) — ► Aut(A) (recall that A = N/N') is equal to 
— id.A ■ Then a product of any three (conjugate) symmetries modulo IA(iV) is again 
a symmetry modulo IA(iV), and therefore an involution. 

Let us prove the converse. It follows from Corollary 1 1 . 21 that if a € Aut(A), then 
any conjugate of a in Aut(A) can be lifted to a conjugate of a in Aut(A): if s' ~ ~5 
in Aut(A), then there is a' <E Aut(TV) such that a' ~ a and a' = s' (~ denotes 
the conjugacy relation). Then it suffices to prove that — id, or a unique non-trivial 
central element of Aut(A), is the only involution with the property |T]) in the group 
Aut(A). 

We shall base our argument on Theorem 11.41 It is quite clear in view of this 
Theorem that the latter statement follows from the fact that the similar result holds 
for the automorphism group of a two-generator free abelian group, or, equivalently, 
for the group GL(2,Z). Indeed, if / is an involution in Aut(A) and B is a basis 
of A with the property described in Theorem 11.41 then there are two elements u,v 
of B such that both subgroups (u, v) and (B \ {u,v}) are /-invariant. Thus, one 
can make conjugates of / changing its action on (u,v), but preserving the action 
on(B\{u,v}). 

Theorem 11.41 implies also that any matrix of order two from GL(2, Z) which is 
not in the centre of this group is conjugate to the matrix 



X 

or to the matrix 



1 

-1 



One easily checks that neither the product of the following three conjugates of X 
X\ = ( „ °, ) , X 2 = ( r, °, ] , X 3 = 



v o -i j ' z ^2 — iy ' v o i 

nor the product of the following conjugates of Y 

n-r; °x y,.(\ «x r, 



i -l/' " v-i -iy' vi o 

has order two. 

(d) By (c). □ 
As an immediate consequence of the previous Lemma we have: 

Proposition 2.2. (a) An automorphism a € Aut(iV) is in the subgroup IA(7V) if 
and only if a can be written as a product of two involutions with ([T]) . 
(b) IA(A) is a definable subgroup of Aut(iV). 

Let us obtain one more consequence. 

Proposition 2.3. The group Aut(A) is centreless. 

Proof. Since the induced homomorphism Aut(A) — > Aut(A) is surjective, then 
an element u from the centre of Aut(A) should induce a central element of the 
group Aut(A). The only elements in the centre of Aut(^4) are iid^, and therefore 
a = ± id,4 . In the case when a = \&a we have a € IA(^4), but there is no non-trivial 
I A- automorphism which commutes with symmetries (Lemma 12.11 (a)). Assuming 
(7 = —idyi we obtain that a is a symmetry modulo IA(iV), that is, has the form 
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9p for some symmetry 9 and an /A-automorphism [3. But again by Lemma |2. II we 
have for every /A-automorphism a that 

9(3a[3~ 1 9 = (IA(N) is an abelian group) = 9a9 = aT 1 , 



Next is a first-order characterization of extremal involutions modulo IA(iV) in the 
group Aut(JV). The fact that IA(N) is a definable subgroup of Aut(iV) (Proposition 
12. 2p enables us to involve the structures related to 1A(N) and the subgroup IA(iV) 
itself into first-order characterisations of subsets of Aut(iV). 

Proposition 2.4. Let K(f) denote the conjugacy class of an automorphism f of 
A in the group Aut(A). An involution tp £ Aut(iV) is an extremal modulo IA(iV) if 
and only if 

(i) Tp is not a square in Aut(A); 

(ii) the set K 2 (Tp) — K(Tp)K(Tp) contains no elements of order three and 

(iii) all involutions in K 2 (Tp) are conjugate. 

The family of involutions extremal modulo IA(iV) is definable in Aut(iV). 

Proof. If ip is an extremal involution modulo IA(iV), then there is a basis {x} U Y 
of N such that 



Let f = (p. Then ±x are the only unimodular elements in Aj = {a : fa = —a}. 
Suppose that / = g 2 , where g £ Aut(A). We then have f(gx) = —gx, since g 
commutes with /. Hence gx — ±x and the equation / = g 2 is impossible. 

Let us check (ii). Consider a natural homomorphism " from A onto A/ 2 A, the 
quotient group of A by the subgroup of even elements; let " denote also the cor- 
responding induced homomorphism Aut(A) — ► Aut(A/2A). Take an automorphism 
s £ Aut(A) of order three. We claim that the image of s under the homomorphism 
^ is non-trivial. This will imply that a product of any two conjugates of Tp, an ele- 
ment of K 2 (Tp), cannot have order three, since the image of Tp in Aut(A/2A) under 



The kernel of the endomorphism ,s 2 + s+id of the group A has non-trivial elements 
modulo 2A (it contains, in particular, the subgroup (s — id)A). Let a be such an 
element. Suppose that s = id. Hence we have 



a contradiction. 

To check the last condition (iii) we use Lemma IT731 The image of ip in Aut(A) is a 
1-involution (see Section[T]for definitions), and according to Lemma lf .31 a product of 
any two conjugate and commuting 1-involutions is a 2-involution whose fixed point- 
subgroup has rank equal to rank A (recall that rank A is an infinite cardinal). Thus, 
any two involutions from K 2 (Tp) are conjugate. 

Conversely, suppose that Tp, where ip is an involution from Aut(iV), satisfies the 
conditions (i— iii) . The condition (ii) imply that f = Tp is diagonalizable. Indeed, 
suppose, towards a contradiction, that there is a basis B of A such that fB C ±B 
and there exist two elements u,v of B taken by / to one another fTheorem II .4[) . 
It is easy then to find conjugates /', /" of / such that /'/" has order three: we 
require that f'b — f"b = fb for each b £ B \ {u, v} and 



and the result follows. 



□ 



tpx = x 1 ( mod N'), 

py = y ( mod AT'), £ Y. 



is trivial. 



= 'sPa + 'sa + a = 3a = a, 
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Thus, we have that / is a diagonalizable, and hence a xr-involution for some 
cardinal xr. If x > 1, then one finds in K 2 (f) not only 2-involutions, but also, for 
instance, 4-involutions and (iii) fails. 

To complete the proof we have to show that a 1-involution g such that rank A y = 
rank A is a square in Aut(A). Assume {&} U C is a basis of A such that gb = b and 
gc = —c for each c € C. Then we construct h G Aut(A) whose square is g putting 
hb = b and having in mind a well-known relation 




in order to define the action of h on C. This completes the proof of the Proposition. 



We close this section with a simple result on the conjugation action of extremal 
involutions on IA(A). 

Lemma 2.5. Let ip be an extremal involution and B = {x} U Y a canonical basis 
for ip {that is ipx = x" 1 and ipy — y for each y € Y). Suppose that a is an 
I A- automorphism. Then 

(a) tpaip = a if and only if a moves the elements of B as follows: 

ax = x[x, t], 

ay = yd y , y eY, 

where t is an element of the subgroup (Y) generated by Y and d y 6 (Y)' for each 

(b) (pacp — a 1 if and only if a moves the elements of B as follows: 

ax = xc, 

ay=y[x,a v ], yeY, 
where c G (Y)' and a y G (Y) for each y G Y. 

Proof. The important point is that the restriction of ip on N' is a diagonalizable 
involution, and [x,N] and (Y)' are its (— )- and (+)-subgroup, respectively. Really, 
if fixes or inverts natural generators of N', basis commutators [u, v], where u, v are 
distinct elements of B. Clearly ip[u, v] — [u, v] if neither u = x, nor v — x. On the 
other hand, if v ^ x, then y>[x, u] = [a;, v] -1 . 

Let us prove now, for example, (a). Assume that ax = xd, where d £ N'. We 
have 

ifafx = ax <^=> XLp{d^ 1 ) = xd <^=> tpd = d~ 1 <^=^ d&[x,N]. 
Similarly, if ay = yd y , then 

(paipy = ay <=> ipd y = d y d y G (Y)', 

as required. □ 

Remark. Our starting point, the proposition stating that IA(N) is a character- 
istic subgroup of Aut(A), is the same as in the paper [4] by Dyer and Formanek. 
They prove (the proof of Lemma 3 on page 273) that IA(iV^) is the Hirsch-Plotkin 
radical of Aut(iVfc), that is the maximal locally nilpotent subgroup of Aut(iVfe), 
where Nk is a ^-generator (k < oo) free two-step nilpotent group; therefore lA(Nk) 
is characteristic in Aut(Afc). On the same page of [4] one finds a statement on the 
conjugation action of a symmetry on IA(iVfe) and the proof that Aut(Afc) is centre- 
less. These facts correspond to Lemma |2~T1 (a) and Proposition ^. 3\ respectively. 
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3. Characterizing conjugations and symmetries 

We begin with the proof of definability of conjugations by powers of primitive 
elements of N in Aut(AT) (recall that an element of the group N is said to be 
primitive if it is a member of some basis of this group). The mentioned conjugations 
generate the subgroup Inn(iV), and hence the latter is characteristic in Aut(JV). The 
rest of the section is devoted to a characterization of symmetries and consideration 
of the ways in which the basis sets of N and the primitive elements of N can be 
modelled in Aut(iV). 

Lemma 3.1. An automorphism a £ IA(iV) is conjugation by a power of a primitive 
element of N if and only if there is an involution tp extremal modulo I A (AT) such 
that 

(i) tpatp — a ; 

(ii) if tp and ip, where ip is an extremal involution modulo 1A(N), are distinct 
and commuting modulo IA(JV), then ip commutes with a. 

The family of conjugations by powers of primitive elements is definable in Aut(AT). 

Proof. If t is conjugation by, say, an mth power a given primitive element x £ AT, 
then one easily finds an extremal involution tp which inverts x, whence tprtp = t _1 . 
If further ip is an extremal involution modulo LA (AT) satisfying the conditions of 
the Lemma, then by Lemma 11.31 there exist a basis of the free abelian group A in 
which both tp and ip are diagonalizable. Since tp ^ ip, then ipx = x. This implies 
that ipx = xc, where c £ AT' , and hence 

iPTlP = iPT^lP = T™ = Tf = T. 

Let us prove the converse. The conditions (i) and (ii) deal with the conjugation 
action on IA(AT) and the commutativity modulo LA (AT); this then allow us to assume 
that tp is an extremal involution. Let B = {x} U Y be a canonical basis of N for tp. 
According to Lemma 12.51 an IA-automorphism a with (i) moves the elements of B 
as follows: 

ay=y[x,a y ], y £ Y, 

where c x £ (Y)' and a y £ (Y) for each y £ Y. 

Any extremal involution tp y which inverts y £ Y and whose action on B is 
canonical commutes with tp. Therefore if (ii) holds, then, again by Lemma 12.51 
<PyC'x = Cx and tp y [x, a y ] = [x, ftj,] -1 for each y £ Y. As for c x , we have that 

cx€ f\(B\{y})\ 

and this, along with c x £ (B \ {x})' , implies that c x = 1. For every y £ Y the 
commutator [x,a y ] must be equal to [y,b y ] for some b y in (B\{y}): [x,a y ] — [y,b y ]. 
It follows that [x, dy] = [x,y] ky for a suitable integer k y £ Z. So the action of a on 
B looks like 

ax — x, 

ay = x ky yx~ ky . 

To prove that a is conjugation we have to prove that the integers k y are the same. 
Choose an element z £ Y and consider a basis 

B 1 = {x}U{z}U{yz:y£Y,y^z} 

of the group AT. The action of tp on B' is also canonical and by applying the above 
arguments one can deduce that 

a{yz) = x my (yz)x~ my 
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for each y 6 Y \ {z}. Thus, for every y G Y \ {z} we have m y = k y = k z , and a is 
conjugation by a power of x, as desired. □ 

Corollary 3.2. The subgroup of all conjugations Inn(iV) is definable in Aut(iV). 

Proof. Every element of an infinitely generated free abelian group (in particular, 
every element of Inn(iV)) can be written as a product of two unimodular (primitive) 
elements. □ 

Remark. It can been seen quite easily that every element of a free abelian group 
is actually a product of at most three unimodular elements [11] . 

The fact that a set B is a basis of a free abelian group (G, +} can be easily 
expressed by a formula of monadic second-order logic. This formula may be chosen 
as a 'translation' of the following statement: a subset B of G is a basis of G if and 
only if 

G = (b) © (B \ {b}) 

for each b 6 B. 

We shall call a basis B of the free abelian group Inn(iV) a basis set of conjugations. 
By Theorem 11.1 1 there is a basis B of N such that conjugations in B are determined 
by the elements of B: B = {t{, : b E B}. Consider a symmetry 8* which inverts all 
elements of B and let N(S) denote the normalizer of B in Aut(iV). 

Lemma 3.3. Let be a symmetry modulo IA(iV). Then the following statements 
are equivalent: 

(i) 9 has the form 9* a 2 , where a e IA(AT); 

(ii) 9 commutes modulo the subgroup I A (N) with each element ofN(B), where 
IA 2 (N) is the subgroup of IA(N) generated by squares of the elements of 
IA(iV). 

One immediately deduces from the Lemma that 

Proposition 3.4. There is a monadic second-order formula which is satisfied in 
Aut(iV) exactly by symmetries. 

Proof. Any involution of the form 9* a 2 is a symmetry, namely a conjugate of the 
symmetry 8*: 9*a 2 — a~ 1 9*a (Lemma |2~T1 (a)). □ 

Remark. We use an idea Dyer and Formanek use in [4] in order to identify the 
image of a chosen symmetry under an automorphism of Aut(iVfe), where Nk is a 
free two-step nilpotent of finite rank k. In the case of infinite rank this idea can be 
applied, however, with an optimal effect, since one finds among the realizations in 
Aut(Afc) of the condition (ii) from Lemma |3 .31 involutions which are not necessarily 
symmetries (for example, if {x\, . . . ,x^} is a basis of Nk corresponding to our basis 
B, then an involution 9*T X1 . . . r Xn is such a realization). 

Proof of Lemma 13.31 Every element in the normalizer of B in Aut(AT) can be 
written in the form 7r/3, where tt acts on the basis B as a permutation (and hence 
commutes with 9*) and j3 £ IA(AT). Therefore 

7r/3(0* a^/r 1 ?!-- 1 =n8*{a(3- 1 ) 2 n- 1 

= 9*Tr{a(3- 1 ) 2 TT- 1 = 8*a 2 ( mod IA(N)). 

Conversely, preserving notation we have just introduced, suppose that for any ir 
and f3 

TTf3(9*-f)/3- 1 TT~ 1 = 0* 7 ( mod IA(N)), 
where 7 € IA(AT). It then follows that for any tt 

(2) 7r 7 7r- 1 =7( mod IA{N)). 
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We claim that 7 is a square in 1A(N). 

The assumption of the existence of b G B such that 76 = bd\, where db G N' 
trivially guarantees the conclusion. Really, let t € B \ {b} and -ft = tct, where 
c t G N'. Taking ir such that irb = t we have 

jt = -K^Tt-H{ mod A^' 2 ) tc t = tir(dl)( mod N' 2 ) c t = 1( mod JV' 2 ). 

Therefore, we assume that for each b G B 76 = &q,, where Cb is an element of N' 
which is not a square in N'. Take an arbitrary b G B and suppose that the word q, 
(in the letters B) has non-trivial occurrences of an element aeB: 

q, = [&,a] fc [&,u b ][ a ,i! & ]c4, 

where the words ug, v&, and <4 G iV 7 contain no occurrences of both a and b, and 
Vb ^ N' or k ^ 0. Write in analogous way the action of 7 on the element a: 

7a = a [a, 6] m [a,u a ][6,w Q ]d a . 

Assume that the elements u ai v a , d a ,Ub,Vb, db are the words in the letters b\, . . . , b n £ 
B. Since B is infinite, there is an automorphism 7r G Aut(iV) which preserves B, 
takes a and & to each other, and such that 

7r{&i,...,&„}n {&!,...,&„} = 0. 

By (2) 76 = 7r77r _1 6( mod N' 2 ), and then 

[&,a] fc [Mb][a,i;bK = [6, a] m [b, Tiu a ] [a, 7ru a ]7rd a ( mod JV' 2 ). 

This implies that the elements u a ,v ai Ub 1 Vb are all squares modulo N' and d a ,db G 
N' 2 . Hence c b = [b,a] k ( mod A^' 2 ). 

Consider t E B \ {b,a}. We have 7* = t[t, s] n ( mod A^' 2 ) for some s G S. To 
prove that the element [&, a] k is a square, one may use ir such that tt takes t to 6 
and fixes all elements in B \ {b, t} (if s ^ a), or tt which acts on {a, 6, i} as a cycle 
(&, a, i) (if s — a). 

The proof of Lemma [3731 is now completed. □ 

In view of Lemma [3.3[ a symmetry 9 satisfying the condition (ii) from this Lemma 
for a given basis set of conjugations B will be called attached to B. One can then 
associate with a pair (B,9) a basis C = B(B,9) of A^ uniquely determined by the 
following conditions: 

(i) B — {t z : z G C}; 

(ii) 9 inverts all elements of C (that is, acts on C canonically in terms introduced 
in Section^. 

Indeed, if B is a basis of A^ which satisfies (i) and 9b is the symmetry whose action 
on B is canonical, then by Lemma 13.31 9 — a^ 1 0BCt for some I A- automorphism 
a. Hence 9 inverts all elements of the basis oT^B of N, and, moreover, this basis 
satisfies (i). Finally, if x is a primitive element of N (in particular, an clement of 
B) and 6(xc) = .t _1 c~ 1 for some c G N', then xc is the only element of xN 1 taken 
by 9 to the inverse: assuming 9(xd) = x~ 1 d~ 1 , where d G N', we have that 

9{xd) = 9{x)9{d) = x- l c- 2 d; 

therefore c -2 = d~ 2 , or c = d. 

In a more general setting any triplet (t,B,9), where B is a basis set of conju- 
gations, 9 a symmetry attached to B and r G B, codes a primitive element of A^: 
we assign to each such a triplet a unique element x of the basis B(B, 9) such that 
t = t x , or , cquivalcntly a unique element in yN', where y is any primitive such that 
t = T y , taken by 9 to the inverse. 

Two triplets (t,B,9) and (t',B',6') will code the same primitive element of N 
if and only if the following conditions hold 

(PE1) r = t' (and hence there is a primitive x G N such that r = r' = r x ); 
(PE2) and 0' invert the same element in xAT'. 
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It is easy to see that if an JA-automorphism a preserves a primitive y G N, 
then it preserves all elements in yN' . Then the condition (PE2) is equivalent to the 
condition which states that the I A- automorphism 00' fixes all elements in xN' (this 
will imply that 9x = 9'x, and hence (PE2) will hold). 

Let r be conjugation by a primitive element, and let IA T (N) denote the subgroup 
of all IA-automorphisms which fix any z G N such that r = t z . Thus, in order to 
prove that the condition (PE2) can be expressed in Aut(iV) by means of group 
theory it suffices to obtain a characterization of the subgroups IA T (N). This is the 
main subject of the next section. 

4. I A- stabilizers 

Theorem 4.1. Let B be a basis set of conjugations and a symmetry attached 
to B. Then for each t G B the subgroup IA T (N) is definable with the parameters 
t,0,B in Aut(iV) by means of monadic second-order logic. 

Remark. In fact IA T , where r is conjugation by a primitive element, is definable 
in Aut(AT) by means of monadic second-order logic only with the parameter r. The 
use of other parameters in the Theorem is a little more convenient for the proofs in 
the next section. 

Proof. As we saw in the previous section there is a unique basis B = B(B, 0) of N 
such that the set of conjugations by elements of B is B and inverts all elements of 
B. Assume x is an element of B such that t — t x and write B in the form {x} U Y. 

In order to prove that IA T (N) is definable by means of monadic second-order 
logic, we shall define by means of monadic second-order logic the sets of I A- automorphisms 
IA+(N) and IA~(N). Here JA+(iV) denotes the set of IA-automorphisms of the 
form 

ax = x, 

ay = ydy, y eY, 
where d y G (Y)', and IA~(N) the set of IA-automorphisms of the form 

ay = y[x,a y ], y€Y, 

where a y e (Y). 

Clearly, IA T (N) is a direct product of IA+(N) and IA~(N). 

We shall call extremal involutions whose action on B is canonical basis extremal 
involutions; a basis extremal involution taken an element b from B to the inverse will 
be denoted by <pb- The automorphisms of N which act on B as permutations will be 
called basis permutations. By Lemma l2.ll (b) tp is a basis extremal involution if and 
only if ip is extremal modulo IA(A), commutes with and ifBif C B ±x . Similarly, 
the basis permutations are those elements in the normalizcr of B which commute 
with 0. 

I. Characterization of I A* . The natural superset of I A* is the set C of IA- 
automorphisms in the centralizer of the basis extremal involution <f x . By Lemma 
12.51 if an IA-automorphism 7 commutes with (f x , then 7 acts on B = {x} U Y as 
follows 

(3) jx = x[t, x], 

IV = ydy, y eY, 

where t is an element of (Y) and d y G (Y)' for each y € Y; it is easily seen that 
every basis extremal involution normalizes C. 

Thus, we have to choose those automorphisms 7 with (3) that have ^(7) = [t, x] 
equal to 1. 
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Let b be an element of Y = B \ {x} and <p b the corresponding basis extremal 
involution. For an IA-automorphism 7^ = y/^fibl^^fbl obtained from an element 
7 £ C, the word d(^b) has as a word in the letters B only occurrences of x and b. 
Really, write the action of 7 on B in the following form 

"fx = x[b k u, x], 

7y = y[b,e y ]f y , yeY\{b}, 
76 = b[b, e b ]f b , 

where u £ (Y\ {&}), e y , £ (Y \ {fe}) and / y , fb are in (Y\ {6})'. One easily verifies 
that 

(4) tp b ~f~ 1 (p b ~fx = x[b k , x} 2 , 

Wbi^Wbiy = y[b,e y } 2 , yeY\{b}, 

W -1 W& = bfl- 

We can therefore conclude that 7 £ C preserves x if and only if for each b £ Y 
so does 7fe. 

Let us now fix b. The automorphism 7;, is an element of the set 

D = D(b) = {6eC: ifibSifib = S- 1 } 

(according to Lemma 12.51 D is equal to the set of square roots of the elements of 
the form (4)). Then in order to explain when 7b preserves x, it suffices to obtain a 
general characterization of the subgroup of all elements of D which preserve x. 
A 'transvection' Ub £ Aut(iV) such that 

UbX = xb, 

U b y = y, y £ Y 

can be modulo IA(N) characterized as one of the automorphisms U £ Aut(A^) with 

UTlJ- 1 = TT b , 

UvU~ 1 =v, iseB\{t}. 

That is all we need at the moment, since we are going to act by Ub on a set of 
IA-automorphisms (namely on D) by conjugation: 

(UbPMUbP)- 1 = UbaU^ 1 

for any a,/3 £ IA(AT). 

We shall use below a family of automorphisms S = S(b) such that any member 
of S fixes all elements in B \ {b} and takes b to an element of the form bf, where 

/e(n {&»'• ' 

Let us obtain a description of the members of S. Suppose S is an automorphism 
from D such that 

5x = x[b k , x], 
5b = bf, 

where / £ (Y \ {&})'. One then readily verifies that the automorphism S* — 
Ub5~ 1 U b ~ 1 5 takes x to xf and fixes all elements of Y. Therefore 7r Xj b^*7r Xi b, where 
■n x ,b is the basis permutation taking x and b to each other and preserving all other 
elements of B, is in S. 

We claim now that the subgroup Dq of the elements of D which stabilize x can 
be described as a unique subgroup E of D satisfying the following conditions (a-c): 

(a) D is a direct product of E and the subgroup generated by conjugation by 
the basis element b: D = E x (t^; 

(b) any basis permutation fixing both x and b (or cquivalcntly commuting with 
both t x and t&) normalizes E; 
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(c) EDS. 

It is quite clear that Dq satisfies the conditions (a-c). Let us prove the converse. 
Assume the conditions (a-c) hold for a subgroup E of D. 

It can be deduced from (a) that for any 5 E D there is an integer k G Z such 
that 

t£5 G E. 

To apply (b) we will prove 

Lemma. For any automorphism 5 G Dq there exist \x G Dq, a basis permutation tt 
which fixes x and b, and a G S such that 

5 = pFiT x o 

(/x 71 " denotes TTjiir^ 1 ). 

This will imply that 8 G E and hence Do C E; therefore Do = E, since D = 
Do x (t&). Indeed, as we noted above there is to G Z such that t™/j, G E. We then 
have 

(r^r^M)- 1 g E => m 7 ^- 1 e E. 

Using (c), we obtain that 5 = /i 71 '/i _1 cr is in E. 

Let us prove the latter Lemma. Write the (infinite) set Y \ {b} in the form 

Y\{b} = {y i;k :ieI,keZ}, 

where the cardinality of I is equal to rank TV. 
Suppose that 

Syi,k = Ui,k[ b i z i,k]-> i € ^ k eZ, 

where z^k € (Y \ {b}), and consider a basis permutation tt which fixes x and 6, and 
which acts on Y \ {b} as a permutation with infinite cycles: 

TTJ/i.fe = 2/t,fc+l 

for every i G / and k G Z. 

Therefore if // G Do is defined as follows 

then the equation holds for a suitable a G S if, for instance, 

nt i,k-iti,k = Vi € / V/s G Z. 
An easy way to satisfy the latter equations is to set all the elements of the form t^o 
equal, say, to 1, and to define other elements t^k (for any given i) by induction: to 
define the elements d with positive second indices one can use the formula 

= h^U^k-i, k > 1 
and for d with negative second indices the formula 

k,k-i = ^ 1 {z t ,kU,k), k ^ 0. 

77. Characterization of IA~ . As above we start with a natural superset of IA~ 
related to the involution tp x : the set of IA-automorphisms 

L = {A G IA(JV) : <p x \<p x = A" 1 }. 

By Lemma \2. 51 a member A of L acts on the basis B as follows: 

(5) Ax = xc, 

\y = y[x,a y ], y G Y, 

where c G (Y)' and a y G (Y). This time the problem of determining whether 
c = c(A) in (5) is equal to 1 is solved quite easily. It turns out that IA~ is a subset 
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of the elements of L such that conjugation by one more involution ip take them to 
the inverse: 

(6) Fa = {X e L : tpXip = A -1 }. 

T 

This ip can be modulo I A (TV) characterized as a basis permutation with respect to 
a basis {b, xb} U (Y \ {b}) of N, where b G Y: 

• ip 2 = id; 

• ipr^ip — T x T b (this easily implies that ipT x ip — T x 1 )y 

• ipr y ip — Ty for each y E Y \ {b}. 

As usual without loss of generality we may suppose that our ip acts on the basis B 
such that it moves x to the inverse, b to xb and preserves all elements in Y\{b}. Let 
us now prove (6). The involution ip inverts any commutator of the form [x, a], where 
a G (Y). This easily implies that ipXip = A -1 for each A G IA~ . Conversely, choose 
A G L and suppose that ipXip = X . Compare the action of both automorphisms 
tpXip and A -1 on the element b. We have 

ipXipb — ipX{xb) — ^(a;c(A)6[a;, a?,]) = x^ 1 ipc(X) xb[x, a^] -1 = bipc{X) [x, af,]~ ; 

the latter element must be equal to A _1 6, that is, to &[a:, a;,] -1 . Hence c(A) = 1, 
A G IA~ , and the theorem is proved. □ 

5. It fixes all conjugations and some symmetry 

Suppose A is an automorphism of the group Aut(A^). Consider a basis set B 
of conjugations. Since the property of being a basis set of conjugations can be 
expressed by means of monadic second-order logic, A takes B to other basis set 
of conjugations B' . On the other hand, there is an automorphism a G Aut(TV) 
such that aB = B' . Thus, if we will follow A by conjugation by cr _1 we obtain 
an automorphism of the group Aut(iV) which fixes all members of the set B, and 
therefore all conjugations from the subgroup Inn(A^). 

This automorphism, say, Ai, preserves surely the normalizer of B. Therefore if 
6 is a symmetry attached to B, then the image of 9 under Ai is a conjugate of 9 
by an IA-automorphism (3 (Xemma I3.3|) . Follow then Ai by conjugation by 
we get an automorphism of the group Aut(A^) which fixes all conjugations and the 
chosen symmetry 9. 

Let us denote the latter automorphism again by A. We are going then to prove 
that A preserves all /^-automorphism (Proposition 15 .31 below) . This will enable us 
to prove the main result of the paper. 

Theorem 5.1. The automorphism group of an infinitely generated free two-step 
nilpotent group is complete. 

Proof (assuming Proposition 15. 3p . We saw above that the group Aut(TV) is cen- 
treless (Proposition 12. 3ft : we prove now that A acts trivially on Aut(Af). 

Let 9' be an arbitrary symmetry in Aut(A^). Then the automorphism A must 
preserve 9' , because the product 9' 9 is an /A-automorphism, it must preserve by 
Proposition [5?3l and because it must preserve 9 by the construction: 

9'9 = A(0'0) = A(0')A(0) = A(0')0 A(0') = 0'. 

Lemma 5.2. // an automorphism of the group Aut(A^) preserves all conjugations, 
then it preserves all elements of Aut(N) modulo the subgroup IA(N). 

Proof. Let T be an automorphism of Aut(A^) preserving all conjugations. Let fur- 
ther a be an automorphism of N and z an arbitrary element of N. We then have 

Taz = r(T CTZ ) = r(crr z cr _1 ) = r(o-)r 2 F(o- _1 ) = T T(a)z . 

□ 
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Take an arbitrary element a in Aut(A). The automorphism o9o~ l is a symmetry 
and we have that 

(7) AiaOa- 1 ) = aOo' 1 . 

On the other hand, by Lemma T5. 21 A (a) = o-q ai where r\ a G IA(N) and hence 

AiaOa- 1 ) = ar) a 9r)- 1 <j- 1 = a9r]- 2 a~ 1 . 

This along with (7) implies that r\ a = id . The latter means that A stabilizes all ele- 
ments of the group Aut(A), and therefore any automorphism of the group Aut(A) 
is inner. □ 

Proposition 5.3. The automorphism A fixes all I A- automorphisms. 

Proof. First note that each subgroup IA T , where r is in B, the basis set of con- 
jugations chosen above, is invariant under the automorphism A, since IA T (N) is 
definable in Aut(AT) with the parameters r, 9 and B by means of monadic second- 
order logic (Theorem 14. ip and A preserves each of the parameters. 

Let B = B(B, 9) denote the basis of N uniquely determined by a pair (B, 9) (see 
Section [3]). Take r G B and suppose that r = r&, where b G B. Let J T denote 
the subgroup of all //1-automorphisms which fix each element in B \ {&}. Clearly 
any /^-automorphism rj is fully determined by its projections on the subgroups J T 
parallel to IA T (N): for each r G B there exists a unique r\ r G J T such that 

T]!]- 1 G IA(N). 

T 

Therefore in order to complete the proof of the Proposition it suffices to prove that 
A stabilizes the elements in all subgroups J T . These subgroups are all contained in 
the finitary automorphism group Aut/ i g(iV) of consisting of all automorphisms 
of N which fix all but finitely many elements of B. 

The automorphism group of a finitely generated free two-step nilpotent group 
Nk with a basis X = {x±, x%, ■ ■ ■ , Xk} can be generated by a set consisting of one 
basis extremal involution, two basis permutations (associated with X) and an au- 
tomorphism U of Nk such that Ux\ = x\X2 and Uxi = x^, where % ^ 2 (see, e.g., 
[U pp. 272-273]). This implies that the group Aut/,g(A) is generated by basis 
extremal involutions (with respect to the basis B), basis permutations acting on B 
as finite cycles and U G Aut(A) such that 

Ux = xz, 

Ub = b, VbeB\ {x} 

where x and z are some distinct elements of B. 

We claim that A preserves all elements of the subgroup Aut/^A). There are 
no problems with basis extremal involutions and basis permutations, since they 
commute with 9: if 9a9 = a and A(c) = arj, where rj G IA(A) (Lemma I5.2j) . then 
by applying A to the both sides of the first equation we have that rj = id . 

It is easy to verify that the triplet (t x t z , t x 9, B'), where B' = {t x } U {t x t : t G 
B,t ^ t x } codes (as it was described in Section [3]) the element xz of N. Let us 
denote by = the equivalence relation defined by the conditions (PE1) and (PE2) 
(both equivalent to group-theoretic ones by Theorem 14. ip from Section [3l Then 
U is the unique automorphism a of N satisfying the following conditions with the 
parameters 9 and B: 

(aT x a-\a9a- 1 ,aBo-- 1 ) = (t x t z ,t x 9, B'), 
(aTa- 1 ,o-9<j- 1 ,<jBcT- 1 ) =(t,0,B), VreB\{r I }, 



and hence A(U) = U. 



□ 
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